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(57) To provide suitable QoS in a WLAN distributing 
voice, data and multimedia broadband In an end-to-end 
context, RF link errors are monitored In real time and 
applied as input to recovery and corrective procedures. 
The perfoimance measures considered in normally 
evaluating a link QoS include throughput (bandwidth), 
delay, jitter and bit error rate (BER) but these alone do 
not properly evaluate a QoS for real-time services. In 
the exemplary embodiment, the frame error rate (FER) 



is compared with a threshold to define quality. If the error 
threshold is exceeded recovery procedures are institut- 
ed to restore the desired signal quality. The exemplary 
WLAN system has a capacity for providing isochronous 
services, such as broadband multimedia (including high 
speed video) and real-time toll quality voice service, and 
includes real time error detection and recovery proce- 
dures to maintain a desired individualized Quality of 
Service (QoS) appropriate for individual services. 
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Description 

Field of the Invention: 

[0001] This invention relates to Wireless Local Area 5 
Networks (WLAN) and in particular to maintenance of 
the Quality of Sen/ice (QoS) of the wireless link and spe- 
cifically for a process maintaining QoS for Isochronous 
services. 

10 

Background of the Invention: 

[0002] Broadband media In combination with voice 
and data is now being delivered to home/business 
premises by cable, wireless, DSL etc. Once delivered is 
the main task is to deliver to various applications within 
the premises and to maintain a predetennined quality of 
service (QoS). One promising method is to use wireless 
local area networks (WLANs) with an appropriate QoS 
mechanism for the various applications of voice and da- 20 
ta. 

[0003] Wireless LANs are rapidly being accepted by 
the business world because of the flexibility permitted 
In wireless work station locations over that of wired 
L-ANs. This pace of acceptance is accelerating since the 25 
adoption of the IEEE 802.11 wireless LAN standard. 
Wireless LAN advantageously establishes a virtual net- 
work environment, which allows flexibility of employee 
location and eliminates the wireline requirements of a 
wired LAN. 30 
[0004] Use of wireless LANs initially concerned data 
applications, however this has now been expanded to 
Include all types of services including voice and broad- 
band applications. Maintenance of quality of sen/ice 
(QoS) of received services is yet to be detennined since 35 
no present standard covers this aspect. 

Summary of the Invention: 

[0005] To provide suitable QoS In a WLAN distributing 40 
voice, data and broadband multimedia in an end-to-end 
context, RF link errors are monitored in real time and 
applied as input to recovery and conrective procedures. 
The performance measures considered in normally 
evaluating a WLAN link QoS include throughput (band- 45 
width), delay, jitter and bit error rate (BER) but these 
alone do not properly evaluate a QoS for real-time serv- 
ices. In the exemplary embodiment, the frame error rate 
(FER) is compared with a threshold to define quality, (f 
the error threshold is exceeded recovery procedures are so 
instituted to restore the desired signal quality. 
[0006] An exemplary WLAN system having capacity 
for providing isochronous services, such as broadband 
multimedia (including high-quality video) and real-time 
toll quality voice service, includes real time error detec- 55 
tlon and recovery procedures to maintain a desired in- 
dividualized Quality of Service (QoS) appropriate for in- 
dividual sen/ices. 
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[0007] A frame error rate (FER) is determined by us- 
ing a frame check sequence (FCS) count to determine 
the number of frame errors. FCS errors are accumulated 
in a counter located in a mobile station and Access Point 
(AP). The FCS error count is used by an Access Point 
(AP) to compute a FER. If the FER exceeds a threshold, 
the wireless link is tuned to a better quality link. The tim- 
ing beacons of the WLAN synchronize the switching of 
a RF link. 

Brief Description of the Drawing: 
[0008] 

FIG. 1 is a schematic of an exemplary wireless LAN 
sen/Ing multiple dwelling units; 
FIGs. 2A and 2B are flow charts describing detec- 
tion procedure by STA and link recovery procedure 
by AP, respectively, in the system of FIG. 1 ; and 
FIG. 3 is a schematic of a timing chart to exemplify 
the link recovery procedures in FIG 2B with respect 
to the WLAN system beacons to obtain a desired 
QoS. 

Detailed Description: 

[0009] Neighboring dwelling units 101 and 102 locat- 
ed In a multiple-dwelling building such as shown in the 
FIG. 1 each include wireless LANs which comply with 
IEEE 802.11 standard (Media Access Control {MAC} 
protocol) governing mechanisms of data, voice and oth- 
er media transfer. Each individual unit 101 and 102 in- 
cludes an access point (i.e., AP) 111 and 112, respec- 
tively. These access points 111 and 112 communicate 
by wireless with various application stations 121 and 
122, respectively. AP 111 operates with a wireless fre- 
quency of f.| and AP 112 operates with a wireless fre- 
quency of fg. It may be that f^ of one WLAN and f2 or the 
other WLAN are equal or very close in frequency. Ac- 
cording to the Invention if the one frequency of one 
WLAN causes RF link degradation in the performance 
of the other WLAN the degraded wireless system may 
select an Interference free frequency using the link re- 
covery procedures of the invention. 
[0010] The detection of channel degradation and re- 
covery procedures Is accomplished by distinct sequen- 
tial procedural steps In accord with IEEE 802. 11 require- 
ments. Initially the system detects link degradation by 
computing the FER and comparing It with a threshold 
defining a QoS requirement. Deviation of the FER from 
that threshold (i.e., FER exceeds the threshold) indi- 
cates a degradation of a link. The quality of other chan- 
nels of appropriate frequency In the system are also 
measured and automatic link recovery proceeds ac- 
cording to a precise switchover. The precise steps are 
delineated by the following flow charts of FIGs. 2A and 
2B. The timing chart of FIG. 3 Indicates the link recovery 
procedure with respect to the WLAN system beacons. 
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[001 1 ] in the illustrative embodiment, a system frame 
includes data frames and control frames, which are 
transmitted in both a contention period (CP) and a con- 
tention free period (CFP). These two intervals, one CP 
and one CFP, in sequence, define a superframe. All 
frames are ended with a frame check sequence (PCS) 
which determines the accuracy of the received frame 
with the transmitted frame. In detemnining QoS, a coun- 
ter at a transmitting end is used to count frames trans- 
mitted and not acknowledged. 

[0012] The nature of the timing and the related fram- 
ing format for the link recovery procedures are in accord 
with the graph of FIG. 3. Both APs and STAs share pre- 
cise communication intervals based on a particular 
framing format. Frames are formatted according to the 
IEEE 802.11 standard. All frames include a frame check 
sequence (FCS) which enables the frame to be checked 
for corruption. FCS errors are counted to compute a 
frame error rate (FER) which is used to assess a RF link 
quality. In one embodiment, a threshold Is established 
for an acceptable FER, which establishes an acceptable 
link quality. 

[0013] The wireless LAN, in the illustrative embodi- 
ment, contemplates that data frames and control frames 
may be transmitted in both contention free periods and 
contention periods. An interval of a CFP followed by a 
CP is identified as a superframe, which is of a fixed du- 
ration. Data loss is dependent upon the size of the su- 
perframe hence large superframe sizes could lead to 
large data loss. This must be taken into account when 
establishing a FER threshold. 

[0014] The process of detemnining a frame error rate 
(FER) begins by operations performed by the STAs and 
APs. Each AP and STA maintains two counters, one 
counter for counting frames and another counter for 
counting transmit errors (i.e., frames sent but not ac- 
knowledged). Frames that fail the FCS are discarded at 
the receiving end. The transmitting terminus increments 
the FCS error counter when an acknowledgement of re- 
ceipt was not received. The STAs periodically send re- 
ports to their AP, which are used by the AP to determine 
the FER state. This FER state may be weighted (i.e., 
some or all of the FCS may be counted) to obtain a con- 
tracted quality of service (QoS) measure. 
[0015] The corresponding process of the mobile or 
fixed wireless station is disclosed by the flow chart of 
FIG. 2A wherein after a start the STA receives a data 
frame as indicated by block 253. This frame is checked 
for FCS errors, as per block 255. If a FCS error is found, 
flow from the decision block 257 proceeds to the instruc- 
tion of block 259 to increment the error counter. If there 
is no FCS error block 259 is bypassed and the flow pro- 
ceeds directly to block 261, which checks if the total 
number of the data frame received equals to N. If so, 
the STA sends the FCS error count to the AP. If there 
are more data frames to transmit, in response decision 
block 265, flow returns to instruction block 253 after re- 
setting an FCS error counter to zero as per block 267, 
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and the above process is repeated. If there are no more 
data frames to be transmitted, the process ends at end 
terminal 271 . 

[0016] In perfomning these functions the AP maintains 
5 a database of these measurements and uses these 
measures to maintain required link quality or to switch 
to another better quality link. Its operation, in substitut- 
ing a new link, is described in the flow chart of FIG. 2B 
with the process beginning at the start terminus 201 . A 
* 0 data frame is transmitted as per instructions of block 203 
and a FCS error counter is received at the AP, as per 
block 205. This count is used to compute a FER as in- 
dicated by block 207 and a decision is made as to wheth- 
er this FER exceeds a quality determined threshold in 
^5 decision block 209. If the decision is "yes", the T_Switch 
value is set to 15, per Instruction block 211 . This value 
is selected for illustrative purposes and is not Intended 
to be limiting. (The T_Swltch timing function is described 
below with reference to FIG. 3.) If the decision is "no" 
the flow process returns to the start locus 201 and the 
initial steps just described are repeated. 
[0017] In the subsequent instruction block 213 a tim- 
ing beacon is transmitted and in block 21 5 the T_Switch 
value is decremented. Subsequent decision instruction 
block 221 inquires if the value for T_Switch is zero. If 
not the flow returns to block 213 and the value for 
T_Switch Is decremented with transmission of the next 
beacon. If the value for the T_Switch is now zero (i.e., 
a yes), the AP and STAs retune to a new channel, as 
per block 223, to replace the degraded link. The AP now 
starts to send a beacon on the new channel as per block 
225 and a subsequent decision in decision block 231 
inquires if there are more data frame to transmit and re- 
ceive. If not the substitution process ends. If there are 
more data frame the flow returns to the start at terminus 
201 and the process is repeated by transmitting a data 
frame. 

[0018] The AP keeps a running record of these peri- 
odic measurements for the entire system that it serves 
so that tf recovery is needed the best replacement links, 
for substitution of a degraded or failed link, may be 
promptly selected. These measurements prevent a sub- 
stitution in which a substitute link of a nelghbohng sys- 
tem has its own problems of interference or other deg- 
radation. A significant consideration of this process is 
the synchronization of the switchover orders to another 
channel with the system synchronization. Synchroniza- 
tion of a wireless LAN is determined by beacon defined 
frames (i.e., defined by transmitted sync pulses) which 
are periodically transmitted from the AP to the STAs. For 
illustrative purposes, a N_Switch time interval herein in- 
cludes 16 beacons. A switchover order of the AP in- 
cludes a new channel number and a value T_Switch 
which represents the number of a Beacon frame after 
which switchover should occur. The AP maintains a 
T_Switch count and decrements that number by one as 
each beacon Is transmitted when a switchover is to be 
perfomied. 
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[0019] The graph of FIG. 3 illustrates this beacon 
frame transmission to illustrate how the switch over is 
related to the system timing. Beacons are timing marks 
used in WLANs to synchronize system operation. The 
graph shows 16 beacons and how they are related to 
the switch over. When a switchover is ordered the AP 
sends a switchover order with the first beacon (T_switch 
= 15). The AP repeats the switchover order with trans- 
mission of the subsequent beacon (T_Switch = 1 4) and 
continues to send switchover orders for N_Switch con- 
secutive transmission of beacons. This series of trans- 
missions of beacons, before actual switchover occurs, 
allows for a recovery should a STA miss a switchover 
order due to a bad RF link and provides sufficient lead 
time to permit STAs to get ready for a switchover. It Is 
preferable that the N_Switch value be greater than the 
number of beacons that a STA Is allowed to skip during 
its power save mode. 

[0020] When a STA receives the switchover order it 
retunes to the new channel just after the receipt of the 
N_Switch-th beacon in a quiescent period In which no 
data is sent. Once switchover has occurred, the AP and 
STA communicate on the new channel. The same pro- 
tective measures, such as monitoring FCS and deter- 
mining a FER are continued. 

[0021] The above-described system incorporates an 
exemplary link quality control has been disclosed in a 
particular WLAN. It is to be understood that many varied 
versions and applications of this embodiment may be 
devised by those skilled In the art without departing from 
the spirit and scope of the Invention. 
[0022] Where technical features mentioned in any 
claim are followed by reference signs, those reference 
signs have been included for the sole purpose of in- 
creasing the intelligibility of the claims and accordingly, 
such reference signs do not have any limiting effect on 
the scope of each element identified by way of example 
by such reference signs. 
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initiating automatic link recovery procedures to 
switch transmission to a new transmission 
channel, to recover a desired quality link, in re- 
sponse to the steps of measuring and identify- 
5 Ing. 

2. The method of claim 1 , wherein the step of Identi- 
fying Includes steps at the access point (AP) of: 

'0 computing a frame error rate (FER) from a 

frame check sequence (FCS); 
setting the threshold of QoS In tenns of a FER; 
determining if a wireless link has a FER ex- 
ceeding the threshold. 

15 

3. The method of claim 2, wherein the step of identi- 
fying Includes steps at the station (STA) of: 

checking for frame check sequence (FCS) er- 
20 rors and incrementing an error counter for each 

FCS found; and 

sending FCS counts to the access point (AP). 

4. The method of claim 3, wherein the step of initiating 
25 includes steps of: 



transmitting a switchover order inside WLAN 
beacons after a designated beacon has trans- 
mitted. 

30 

5. in a wireless local area network (WLAN) a system 
process control for providing a quality of service 
(QoS)forwirelesstransmissions of voice, data, and 
broadband multimedia which includes steps of: 

35 

determining an errorrate of transmitted frames; 
comparing the en^or rate to a preset error rate 
threshold; 

using the comparison to determine Is a trans- 
"^0 mitting link Is degraded beyond an acceptable 

QoS. 
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1 . A method of providing a quality of service involving 
wireless transmissions of real-time signals over a 
WLAN (wireless Local Area Network) link, comprls- 45 
Ing the steps of: 

transmitting varied services from an Access 
Point/Station (AP/STA) to varied receiving de- 
vices of the WLAN by wireless link/transmis- so 

sions; 

setting a threshold of quality of service (QoS) 
for each Individual service; 
identifying links below said threshold as de- 
graded links; 55 
measuring a quality of other channels in the 
system to determine qualified transmission 
channels; and 



6. The process of claim 5, wherein: 

an error rate Is detennlned by evaluating a 
frame check sequence (FCS) for each frame 
transmitted and counting the number of FCSs 
found. 

7. The process of claim 6 wherein: 

switching a channel to a new better quality link 
in response to an undesirable error rate. 

8. The process of claim 7 wherein: 

the switching of a channel is processed by an 
access point (AP) which maintains a count of 
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FCSs occurring. 

9. The process of claim 8 wherein: 

the switching of a channel is synchronized with 5 
synchronizing beacons of the wireless local ar- 
ea network (WLAN). 

10. The process of claim 9 wherein: 

10 

the switching of a channel occurs only after a 
predetermined sequence of beacons have 
been counted to accommodate a skipping of 
beacons due to a power down mode; and 
including an interval of no data following a bea- is 
con allowing a re-tuning to a new channel. 
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